package cc.wsyw126.java.nowcoder.interview;

/**
 * Created by Administrator on 2017/4/27.
 * 对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。
 * 给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。
 */
public class MinimalBST {
    public int buildMinimalBST(int[] vals) {
        int length = vals.length;
        return (int) (Math.log(length)/Math.log(2)+1);
    }
}
